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SUMMARY 

Partially  adaptive  beamformers  use  only  a  subset  of  adaptive  degrees  of  freedom  to  alleviate  the  computa¬ 
tional  burden  and  improve  the  convergence  properties  of  adaptive  algorithms  for  arrays  with  large  numbers  of 
sensors[l,6].  However,  reducing  the  number  of  adaptive  degrees  of  freedom  generally  diminishes  the  beamformer ’s 
steady  state  interference  cancellation  capability.  The  goal  of  partially  adaptive  beamformer  design  is  to  choose 
a  low  dimensional  adaptation  space  that  provides  acceptable  steady  state  interference  cancellation. 

Several  design  procedures  have  been  proposed.  Eigenstructure[5]  and  beam  based  designs  can  result  in 
excellent  steady  state  interference  cancellation,  but  often  require  an  excessive  number  of  adaptive  weights[3]. 
Power  minimization  designs[4]  attempt  to  minimize  the  average  interference  output  power  over  a  set  of  likely 
interference  scenarios  Q  for  a  given  adaptive  dimension.  Unfortunately  this  optimization  problem  is  intractable 
so  a  suboptimal  solution  is  proposed  wherein  each  component  of  the  adaptation  space  is  optimized  separately 
over  a  distinct  subset  of  Q.  Although  good  performance  is  obtained  with  relatively  small  numbers  of  adaptive 
weights,  the  procedure  is  not  very  systematic;  the  subsets  of  Q  used  to  design  individual  components  are  selected 
through  a  hand-crafting  trial  and  error  process  in  order  to  obtain  the  best  performance. 

Here  we  propose  an  alternate  perspective  to  the  design  problem.  Our  objective  is  to  minimize  the  number  of 
adaptive  degrees  of  freedom  subject  to  a  constraint  on  the  worst  case  interference  cancellation  performance  loss 
over  a  set  of  interference  scenarios  <3.  Each  component  of  the  adaptation  space  is  chosen  to  give  fully  adpative 
performance  at  a  specific  interference  scenario.  The  dimension  of  the  adaptation  space  is  increased  one  at  a  time 
until  the  performance  constraint  is  satisfied  over  the  entire  set  of  possible  interference  scenarios.  This  systematic 
procedure  can  also  be  used  to  order  the  components  of  the  adaptation  space  according  to  their  contributions  to 
interference  cancellation. 

The  linearly  constrained  minimum  variance  criterion[3]  for  choosing  the  beamformer  weight  vector  w  is 

minw^ RxW  subject  to  C^w  =  g  (1) 

where  R*  =  E{xx^}  is  the  data  covariance  matrix.  C  is  the  constraint  matrix  and  g  the  response  vector.  The 
generalized  sidelobe  canceller[2]  representation  decomposes 

uj  =  w„-  C„ui„  (2) 

where  Wo  €  range{C)  is  a  nonadaptive  weight  vector  satisfying  the  constraint,  C„  is  the  signal  blocking  matrix 
satisfying  C  =  O,  and  uj„  represents  the  adaptive  degrees  of  freedom.  When  the  desired  signal  is  statistically 
uncorrelated  with  the  interference,  R*  =  R,  -I-  R^  where  R,  is  the  signal  covariance  matrix  and  R„  is  the 
interference  and  noise  covariance  matrix.  Using  R,  =  O,  the  optimal  adaptive  weight  vector  is  ti7„  = 
(C^ RnCn)~^C^ RnWo-  The  minimum  interference  and  noise  output  power  is 

Pr’'  =  w"RnW,-w»R„C^iC!;Rr,Cnr^C^Rntv„  (3) 

A  partially  adaptive  beamformer  is  obtained  by  replacing  range(C„)  with  a  lower  dimensional  adaptation 
space  range{Tn)  C  range{C„).  Hence,  w  =  Wg  -  T„Wfi-  The  corresponding  minimal  interference  and  noise 
output  power  is 

P.(r„)  =  w"Rr,Wo  -  in" R„T„(T" R„r„)-'T" R„in<,  (4) 

In  general,  Pi(T„)  >  P/"*";  that  is,  the  interference  cancellation  performance  degrades.  However,  if  the  interfer¬ 
ence  scenario(characterized  by  R„)  is  known,  then  there  exists  a  one-dimensional  adaptation  space  represented 
by 

C‘  =  C„(C"R„C7„)-‘c"R„u,, 


(5) 
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which  achieves  zero  performance  degradation,  i.e.  Pi(i^‘)  =  PP'". 

In  practice  the  interference  scenario  is  unknown;  this  is  one  of  the  primary  motivations  for  using  an  adaptive 
beamformer.  Hence,  in  order  to  design  a  T„  that  provides  good  performance  for  unknown  interference  scenarios, 
we  parameterize  the  interference  environment  with  a  vector  S:  for  instance,  0  may  represent  the  number  of 
interferers,  their  power  levels  and  directions,  spectral  characteristics,  etc.  The  interference  covariance  matrix 
is  assumed  to  be  completely  determined  by  &  and  is  explicitly  expressed  as  Rn{0).  The  set  of  interference 
scenarios  over  which  Tn  is  designed  is  represented  by  a  discrete  set  Q  =  {©t,  k  =  1, 2,  •  •  • ,  A'}.  Multiple  degrees 
of  freedom  are  usually  needed  in  order  to  obtain  good  performance  over  all  interference  scenarios  in  Q. 

The  performance  of  a  partially  adaptive  beamformer  is  evaluated  in  terms  of  its  interference  and  noise  output 
power  relative  to  that  of  the  fully  adaptive  beamformer.  Define  the  performance  index 


Pi(T„,0ty 


(6) 


The  partially  adaptive  beamformer  design  criterion  is  to  choose  T„  such  that 

/(r„,©fc)>6<„  1  <*<  A.  (7) 

Clearly,  we  require  0  <  6o  <  1- 

Now  we  propose  a  design  procedure  which  yields  partially  adaptive  beamformers  satisfying  the  criterion  (7). 
This  procedure  is  based  on  the  observation  that  maximum  interference  cancellation  is  obtained  for  a  specific 
interference  scenario  with  only  a  single  degree  of  freedom.  The  basic  idea  is  to  construct  T„  one  column  at 
a  time  where  each  column  is  chosen  to  provide  maximum  interference  cancellation  for  a  different  interference 
scenario.  A  column  is  added  at  an  interference  scenario  only  if  the  performance  loss  given  the  already  designed 
columns  exceeds  the  maximum  tolerance.  VVe  continue  to  add  columns  to  Tn  until  the  performance  requirement 
is  satisfied  for  all  interference  scenarios  in  Q.  Note  that  each  additional  column  will  generally  improve  the 
performance  for  all  interference  scenarios  even  though  it  is  optimized  for  a  single  scenario.  Consequently,  we 
generally  require  far  fewer  columns  in  T„  than  the  number  of  interference  scenarios  A'. 

The  key  issue  is  to  decide  which  interference  scenarios  to  use  in  designing  Tn-  Intuitively,  we  add  a  column 
prresponding  to  the  scenario  with  the  greatest  performance  degradation  given  the  existing  columns.  This 
is  accomplished  in  an  approximate  manner  through  the  use  of  a  sequence  of  L  increasing  performance  levels 
6i  <  62  <■■■<  6i  =  Sg.  At  each  level  we  add  columns  to  r„  that  provide  optimum  performance  only  for 
scenarios  whose  performance  index(defined  by  (6))  does  not  satisfy  the  current  performance  constraint. 

The  following  is  a  pseudo-code  description  of  this  automated  design  procedure. 

Tno  —  0 
for  /=  I  to  A 
for  /fc  =  1  to  A 
if  I(Tno,  &k)  < 

tn  =  CniCH  Rr,(0k)Cn)~^C^  Rni0k)Wo 

'Pno  —  [rno  ^n] 
endif 

end-loop-on-jfc 

end-loop-on-/ 

Our  experience  suggests  that  good  results  are  usually  achieved  with  A  =  3  or  i  =  4.  Simulations  indicate 
that  the  resulting  beamformers  exhibit  better  interference  cancellation  performance  than  those  obtained  through 
existing  design  methods  while  using  fewer  degrees  of  freedom. 
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